Beijing University
of Posts
VAST 2008 Challenge
Mini Challenge 4: Evacuation Traces
Authors and
Affiliations:
Qi Ye,
Deyong hu,
Student team: YES
faculty advisor:
Bin Wu,
Bai Wang,
Tool(s):
In order to combine the
analysis of geographic information and link relationships, we developed a tool
called GeoTemporalNet based on the framework called JSNVA. GeoTemporalNet is composed of two major parts, one part is used to show
the geographical information in the grid on the panel and the other part is
used to show the structure of different networks. JSNVA (Java Straight-line
drawing Network Visual Analysis framework) is a software framework JSNVA for
network visual analysis in different applications. JSNVA has a clear
architecture and supports a more systematic way of implementing different
straight-line graph drawing algorithms which show different networks on
different views. JSNVA can be used as a front-end for visualization and a
back-end for analysis in applications, and it can be customized for different
applications. The paper of more details about JSNVA will be published in
ADMA2008. Based on JSNVA, the data in GeoTemporalNet’s applications are stored in a graph
structure as nodes and edges, and if there are relations between two nodes
there will be an edge. The information in nodes and edges can be stored and achieved by different keys, such as time,
position, names et al.
In this mini challenge,
we just use the node data structure to record the positions of different people as shown in the video. Both of the time
information and position information of each people is stored as different properties in these nodes.
By using this tool users can not only get the
temporal information of all people’s positions in the building dynamically but
also the evacuation trace of each person statically.
Traces-1 Where was the device set off?
Grid cell number of where the device went off:
66 x29 or ( 61x33 or 66 x32)
Short Answer:
We think Ramon Katalanow whose
RFID tag is 21 is the person who placed the explosive
device. So we try to find the place where he stopped. We think the device must be set off in the coordinates from 61 x 33 to 67 x 29. Before the time of
the device was set off, Ramon Katalanow
stopped three times for a long while, and the grid cell numbers where he stopped are 66 x 33, 66 x 29 and 66 x 32, respectively.
Figure 1 (A) shows people’s positions in this building at the beginning
and figure 1 (B) shows their positions in the end. We can find most people in
the red circle in figure 1 (A) stopped moving just the time when the explosive
device was set off. We think this indicates they were seriously injured in the
accident by the bomb. Ramon Katalanow was the only one who moved greatly in
this area before the time when the explosive device was set off. So we think
the device was set off in the red circle in figure 1 (A) in the
coordinates from 61 x 33 to 67 x 29.
Figure 1
persons’ positions at the Miami, Florida Department of Health (DOH) Building
Traces-2 Identify potential suspects and/or witnesses to the
event.
List of RFID tag numbers :
Suspect:
21; witnesses: 1, 18, 50, 76, 56
Short Answer:
We have a short video to trace the process of the explosion.
We find there are 4 people moved obviously
before the time of the device exploded, and the 4 persons’ RFID are 21 (Ramon
Katalanow), 29 (Maxwell Lopez), 44 (Karissa Graham) and 56 (Cleveland Jimenez).
However, the movement scope of 29 and 44 is far away from the area of the
explosive device, and 56 was injured or dead in the accident. At last, there could only be Ramon Katalanow
who set off the device. Ramon Katalanow was the only one who escaped from
the place near the device was set off.
Ramon Katalanow was also the only person who exhibited suspicious
behavior among these 4 ones by his movement behavior. As shown in figure 2, we
can make a comparison with 44. Figure 2 (A) shows that 21 moved and stopped all
the time, while figure 2 (B) shows that 44 went straight to his goals before
the device was set off. The movement
patterns of 29 and 56 are similar to 44.
Figure 2: the movement patterns of 21 and 44
Traces-3 Identify any suspects and/or witnesses who managed to
escape the building.
List of RFID tag numbers :
Suspect:
21; witnesses: 1
Short Answer:
Just after the device was set off, the persons whose RFID were 18 (Gale Welsh), 50 (Lottie Staley), 76 (Fawn Sparks) just moved a
little distance and they never moved again. We think this indicates they were seriously injured in the accident by
the bomb. 21 (Ramon Katalanow) escaped after the
device was set off and 1 (Lindsey Bowles) must see him during the escape.
Traces-4 Identify any casualties.
List of RFID tag numbers :
18, 19, 50, 56, 76 and 39,
47, 59, 60, 65, 69, 78
Short Answer:
The persons whose RFID were 18 (Gale Welsh), 19 (Max Valdez), 50 (Lottie
Staley), 56 (Cleveland Jimenez) and 76 (Fawn Sparks) must be badly injured just after the device was
set off. The persons whose RFID were 39 (Phil Marin), 47 (Rosario
Oakley), 59 (Olive Palmer), 60 (Lavon Lockhart), 65 (Dian Crum), 69 (Morton Kilgore), 78 (Cleveland
Hutchison) might also be injured during their
escape, as they stopped once and never
moved again.
Traces-5 Describe the evacuation
Detailed Answer:
We think Ramon Katalanow whose RFID tag was 21 placed the small
explosive device in the building. At the time tick of 374 the small explosive device
was set off, and Ramon Katalanow’s coordinate was (73.75
x 28.75) at that moment. He was protected by a lot of solid space, and this
place was just at the turning corner to the accident area where the device was set off. Ramon Katalanow was the
only person who escaped from the place where explosive device was set off. The
persons whose RFID are 18, 19, 50, 56 and 76 must be injured just
after the device was set off. All of them just moved a little distance in the area and never moved again. The
persons whose RFID were 39, 47, 59, 60, 65, 69, 78 might also be injured during
their escape from the building. 39, 47, 60, 65, 69 and 78 were stopped near the
place where the device was just set off. We think they might be injured by fire,
smoke, collapse etc. which were caused by the explosion. 59 (Olive Palmer) might also be hurt when he tried to leave this
building.
Anomalies:
We find there are two persons’ evacuation traces in the data set are
very abnormal. The first person is 36 (Francisco
Salter). He never moved during the evacuation. The
second person is 39 (Phil Marin). Figure 3 shows the evacuation trace of Phil Marin. We can find he
moved through the several solid spaces in the building.
Figure 3 the evacuation
trace of Phil Marin
